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Abstract 


In this paper we consider the problem concerning the existence of a re¬ 
solvable G-design of order v and index A. We solve the problem for the cases 
in which G is a connected subgraph of K4. 


AMS classification; 05S05. 

Keywords: Resolvable G-design; G4; -Kgs; -K3 -|- e; .K4 — e. 

1 Introduction and definitions 

Let V and A be positive integers , XKy be the complete mnltigraph of order v and 
index A and G be a snbgraph of Ky. A G-design of order v and index A (denoted by 
(A-K^, G)-design), is a decomposition of the edge set of XKy into snbgraphs (called 
blocks) isomorphic to G. A (A-K^,, G)-design is said to be resolvable if it is possible 
to partition the blocks into classes Vi (often referred to as parallel classes) snch that 
every vertex of XKy appears in exactly one block of each Vi. By simple calculation, 
we can obtain the following result. 

Lemma 1.1. If there exists a resolvable {XKy, G)-design, thenv =0(mod | V{G) |), 
Xv{v — 1) = 0 (mod 2 | E{G) |), and X{v — 1) | V{G) |= 0 (mod 2 | E{G) |). 

The Kirkman schoolgirl problem has developed the following question in the 
theory of resolvable G-designs: “For a fixed graph G and a index A, what are 
necessary and sufficient conditions for the existence of a resolvable {XKy, G)-design?” 
The Kirkman schoolgirl problem is this question for G = K^ and A = 1, posed by 
Kirkman ([9]) in 1847 and solved by Hanani, Ray-Chaudhuri and Wilson ([^) in 
1969. The question has been studied for: G = K^ and A = 1,3 by Hanani, Ray- 
Chaudhuri and Wilson ([?]); G = .K3 and A = 2 by Hanani ([S]); G = P3 and every 
admissible A by Horton ([H]); G = A: > 4 and every admissible A by Bermond, 
Heinrich and Yu my, G = K4 — e and A = 1 by Ge, Ling, Colbourn, Stinson, 
Whang and Zhu ([3l El [T4]L 

The existence of a resolvable decomposition when G is a subgraph of K 4 was 
studied separately already long ago: 
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^Supported by MIUR and by C. N. R. (G. N. S. A. G. A.), Italy 
^Supported by PRIN and I.N.D.A.M (G.N.S.A.G.A.), Italy 
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• There exists a resolvable (AiT^, ih2)-design if and only if w = 0 (mod 2 ) and 
A > 1 . 

• There exists a resolvable P3)-design if and only if n = 0 (mod 3 ) and 

A(v — 1 ) = 0 (mod 4 ) (|8]). 

• There exists a resolvable {XK^, X3)-design if and only if A = 0 (mod 2) for 
n = 0 (mod 3 ), v 7^ 6, or A > 1 for v = 3 (mod 6) (P E]). 

• There exists a resolvable (Ai^^y, P4)-design if and only if n = 0 (mod 4 ) and 
4 A(n — 1) = 0 (mod 6) ([T]). 

• There exists a resolvable {K^,K4^ — e)-design if and only if u = 16 (mod 20 ) 
V = 116 (mod 120 ) (P El ES]). 

• There exists a resolvable {XK^, K4)-design if and only if A = 0 (mod 3 ) for 
n = 0 , 8 (mod 12 ) or A > 1 for v = A (mod 12 ) (P E]). 

In this paper we shall focus our attention on the problem of the existence of resolvable 
(Ai^y, G)-designs when G = C^, + e, Ki ^, K4 — e, solving the spectrum problem 

for any connected subgraph of K4. 


In what follows, we will denote: 

• by [ai, 02,, ttk] the path Pk, k > 3 , having vertex set {oi, 02,..., ak} and 
edge set {{oi, 02}, {02, 03}, ..., {afc_i, ak}}, 

• by (oi, 02, 03, 04) the 4 -cycle C4 having vertex set {oi, 02, 03, 04} and edge set 

{{oi, 02}, {02, O3}, {03, O4}, {04, Oi}}, 

• by (oi; 02, 03, 04) the 3 -star having vertex set {oi, 02, 03, 04} and edge set 

{{oi, 02}, {oi, O3}, {oi, O4}}, 

• by (oi, 02, 03; 04) the graph — e having vertex set {oi, 02, 03, 04} and edge 
set {{oi, 02}, {oi, 03}, {02, 03}, {oi, 04}, {02, 04}} and 

• by (oi, 02, 03 — 04) the kite -\- e having vertex set {oi, 02, 03, 04} and edge 
set {{oi, 02}, {oi, 03}, {02, 03}, {03, 04}}. 
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2 Necessary conditions 

In this section we will give necessary conditions for the existence of a resolvable 
{XKy, G)-design. 

Lemma 2.1. If there exists a resolvable {XK^,G)-design, with G G {C 4 ,K 3 + e}, 
then V = 0 (mod 4) and A = 0 (mod 2). 

Proof. By Lemma 11.11 

v = 0 (mod 4), Xv{v — 1) = 0 (mod 8), X{v — 1) = 0 (mod 2), 

and so the conclusion follows. □ 

Lemma 2.2. If there exists a resolvable {XK.^, design, then n = 0 (mod 4) 
and, in particular: 

i) if V = A (mod 12), then A = 0 (mod 2); 
i) if v = 0,8 (mod 12), then A = 0 (mod 6). 

Proof. By Lemma 11.11 

V = 0 (mod 4), Xv{v — 1) = 0 (mod 6), 2X{v — 1) = 0 (mod 3). 

Now proceeding as in the proof of Lemma 2.1 of [10] the number of the parallel 
classes must be = 0 (mod 4) and the conclusion follows. □ 

Lemma 2.3. If there exists a resolvable {XK,j,K 4 — e)-design, then v = 0 (mod 4) 
and, in particular: 

i) if V = 0,4, 8,12 (mod 20), then A = 0 (mod 5); 
i) if V = 16 (mod 20), then X is any potisive integer. 

Proof. By Lemma 11.11 

n = 0 (mod 4), Xv{v — 1) = 0 (mod 10), 2X{v — 1) = 0 (mod 5), 
which implies the thesis. □ 
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3 Costructions and related structures 


In this section we will introduce some useful definitions. For missing terms or results 
that are not explicitly explained in the paper, the reader is referred to | 2 ] and its 
online updates. For some results below, we also cite this handbook instead of the 
original papers. 


A (resolvable) G-decomposition of the complete multipartite graph with u parts 
each of size g is known as a (resolvable) group divisible design G-(R)GDD of type 
g'^ (the parts of size g are called the groups of the design). When G = Kn we will 
call it an n-(R)GDD. If the blocks of a G-GDD of type g^ can be partitioned into 
partial parallel classes, each of which contains all points except those of one group, 
we refer to the decomposition as a frame. It is easy to deduce that the number of 
partial parallel classes missing a specihed group is 

An incomplete resolvable G-design of order v + h and index A with a hole of size 
h denoted by G-IRD(n + h, h, A), is a G-decomposition of X{Ky+h \ Kh) in which 
there are two types of classes, partial classes which cover every point 

except those in the hole (the set of points of Kh are referred to as the hole) and 
classes which cover every point of Kyj^h- 

4 Small cases 

Lemma 4.1. There exists a resolvable {2K 4 ^, 04 )-design. 

Proof. Let V= {0,1, 2, 3} be the vertex set and consider the classes listed below: 
{(0,1,2,3)}, {(0,1,3,2)}, {(0,2,1,3)}. □ 

Lemma 4.2. There exists a resolvable { 2 K 4 , + e)-design. 

Proof. Let V= {0,1, 2, 3} be the vertex set and consider the classes listed below: 
{(0,2,3-!)}, {(3,2,1-0)}, {(2,1,0-3)}. □ 

Lemma 4.3. There exists a resolvable {2K^,K^ + e)-design. 

Proof. Let V= Zj U {cxo} be the vertex set. The desired design is obtained by 
developing in Z 7 the following base blocks: {( 00 ,1,5 — 6 ), (0,4, 2 — 3)}. □ 
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Lemma 4.4. There exists a resolvable { 2 K 4 , Ki^s)-design. 

Proof. Let V= Z 4 be the vertex set. The desired design is obtained by developing 
in Z 4 the base block {(0; 1, 2, 3)}. □ 

Lemma 4.5. There exists a resolvable Ki ^-RGDD of type 4f and index 6. 

Proof. Take {xi, X 2 , X 3 , X 4 } and {yi, 2 / 2 , 2 / 3 , 2/4} as gronps and consider the classes 
obtained by developing the following base blocks, reducing subscripts modulo 4: 
{{xi]yi,y 2 ,yz), (^4; X2, xg, X4)}, {(xp ys,ys, ^4), (yb X2,X3, X4)}, {(xp y3,y4,yi), (y2;x2, 
2^3, 2 : 4 )}, {(xi;y4,yi,y2), (y3;a;2,x3,x4)}. □ 

Lemma 4.6. There exists a resolvable Ki ^-RGDD of type and index 3. 

Proof. Take 3 Zi 2 + z = 0,1,2, as groups and the blocks obtained by developing 
(2; 0,7, 9), which gives four partial parallel classes, and the base blocks (4; 0,3, 8 ), 
( 6 ; 1, 2, 5), (9; 7,10,11) (giving a full parallel classe). □ 

Lemma 4.7. There exists a resolvable { 6 Ks, Ki^ 3 )-design. 

Proof. Start with a resolvable 77i^3-RGDD of type 4f and index 6, which exists by 
Lemma 14.51 and hll each group of size 4 with a copy of a resolvable {QK^, 7 ^ 1 , 3 )- 
design, which exists by Lemma [4.41 □ 


Lemma 4.8. There exists a resolvable { 6 K 12 , Ki^s)-design. 

Proof. Start with a resolvable 77i 3 -RGDD of type 4^ and index 6 , which exists by 
Lemma 14.61 and hll each group of size 4 with a copy of a resolvable {QK 4 , 7 ^ 1 , 3 )- 
design, which exists by Lemma [4.41 □ 


Lemma 4.9. There exists a resolvable { 6 K 20 , Ki^^)-design. 

Proof. Let V= Zig U {c)o} be the vertex set. The desired design is obtained by 
developing in Zig the following base blocks: 

{(cx); 4, 5,12), (0; 3, 9,11), ( 8 ; 1, 2,13), (10; 7,14,18), (15; 6,16,17)}, 

{(11; CX), 9,12), (0; 3,4, 5), ( 8 ; 1, 2,13), (10; 7,14,18), (15; 6,16,17)}, 

{(5; CX), 3,11), (0; 4, 9,12), ( 8 ; 1, 2,13), (10; 7,14,18), (15; 6,16,17)}, 

{(3; CX), 9,4), (0; 5,12,11), ( 8 ; 1, 2,13), (10; 7,14,18), (15; 6,16,17)}. □ 


Lemma 4.10. There exists a resolvable { 6 K 24 , Ki^s)-design. 
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Proof. Start with a resolvable 2-RGDD of type 1®. Give weight 4 to all points and 
replace each edge of a given resolution class with a copy of a resolvable ii'i^s-RGDD 
of type and index 6 , which exists by Lemma [4.51 Finally, £11 each group of size 4 
with a copy of a resolvable ( 6 iF 4 , iFi^ 3 )-design, which exists by Lemma 14^ □ 

Lemma 4.11. There exists a resolvable {6 K^q, Ki^^)-design. 

Proof. Start with a resolvable resolvable S'(2,3,9). Give weight 4 to all points and 
replace each block of a given resolution class with a copy of a resolvable iLi^s-RGDD 
of type 4^ and index 6 , which exists by Lemma [4.61 Finally, fill each group of size 4 
with a copy of a resolvable ( 6 iF 4 , iFi^ 3 )-design, which exists by Lemma 14^ □ 

Lemma 4.12. There exists a resolvable ( 5 X 4 ,1^4 — e)-design. 

Proof. Let V= {0,1, 2, 3} be the vertex set and consider the classes listed below: 
{(1,2,0;3)}, {(3,0,2;!)}, {(1,3,0;2)}, {(2,0,1;3)}, {(1,0,2;3)}, {(2,3,1;0)}. □ 

Lemma 4.13. There exists a resolvable — e)-design. 

Proof. Let V= Zj U {cxo} be the vertex set. The desired design is obtained by 
developing in Zj the following base blocks: 

{(cx),4,5;0),(l,2,3;6)},{(0,3,oo;2),(l,6,5;4)}. □ 

Lemma 4.14. There exists a resolvable {5Ki2,Ki — e)-design. 

Proof. Let Z^ U {ooi, 002 , C) 03 , 004 } be the vertex set. The desired design is obtained 
by filling the sets 2^8 + i, z = 0 , 1 , and {cxoi, 0 C 2 , 003 , 004 } with a copy of a resolv¬ 
able ( 5 /^ 4 , 1^4 — e)-design (giving six parallel classes) and developing the two sets 
of base blocks in Z^ {( 004 ,1, 0; 2), (oo 2 , 4 , 3 ; 5 ), ( 6 , 7, 003 ; 004 )} and {( 003 , 3, 0; 6 ), 
( 004 ,4,1; 7), (2, 5, cx)i; C) 02 )}, which give the remaining parallel classes. □ 

Lemma 4.15. There exists a resolvable (5iL20)-^4 ~ e)-design. 

Proof. Let V= Zig U {cc} be the vertex set. The desired design is obtained by 
developing in Zig the following base blocks: 

{(3,4,15; cx)), (1,18, 9; 14), (2, 0, 5; 8 ), ( 6 ,10,12; 13), (7,16,11; 17)}, 

{(0, CX), 1; 15), (8,10,18; 5), (2,16,11; 9), (14,13,17; 7), (4, 6 ,12; 3)}. □ 

Lemma 4.16. There exists a resolvable (57724,-^4 — e)-design. 
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Proof. Start with a resolvable {K 4 — e)-RGDD of type 4® of index 5 (see [5]) and fill 
each group of size 4 with a copy of a resolvable ( 5 ^ 4 , — e)-design, which exists 

by Lemma 14.121 □ 


Lemma 4.17. There exists an incomplete resolvable ( 1^4 — e)-design of order 28 
and index A = 5 with a hole of size 8 . 

Proof. Let the vertex set be Z 2 oU{cx)i, 002 ,..., cxog}. The desired design is obtained 
by hlling each set 5 Z 20 + i = 0,1, 2 , 3,4, with a copy of a resolvable (51^4, K 4 — e)- 
design and developing the base blocks (0, 3,1; 2), (0, 7, 6 ; 9), each of which gives four 
partial parallel classes, and the following base blocks (partitioned into full parallel 
classes): 

{(2,3,cx)i;cx)2), (5,11, cx) 3; cx)4), (005, 9,10; 12), (cx)6,1,18; 19), (cx)7, 6,15; 17), (cx)8, 
7,13; 14), (0,8,4; 16)}; 

{(10,3,oo5;cx)6), (5,11,cx)7;cx)8), (cx)i, 9, 2; 12), (cx)2,1,18; 19), (cx)3, 6,15; 17), (cx)4, 
7,13; 14), (0,16,4; 8)}. □ 

Lemma 4.18. There exists a resolvable — e)-design. 

Proof. Take a resolvable 1^4 — e)-design (see [5]) and repeat the classes 5 times. 

□ 


Lemma 4.19. There exists a resolvable — e)-design. 

Proof. It is sufficient to paste hve copies of the maximun resolvable {K 4 — e)-packing 
of order 44 in [13] , with leaves such that their edges can be suitably arreanged so to 
give a new parallel class of copies of K4 — e. □ 

Lemma 4.20. There exists a resolvable {bKgSjK^ — e)-design. 

Proof. Consider the minimum resolvable ( 1^4 —e)-covering of order 68 in [12], whose 
excess is contained into one parallel class so that removing its edges gives a maximun 
resolvable ( 1^4 —e)-packing of order 68 with leave a parallel class of kites. Now, paste 
hve copies of the above packing with leaves such that their edges can be suitably 
arreanged into four new parallel classes of copies of K 4 — e. □ 


5 The Ccise G — -|- 6 

Lemma 5.1. For every v = 0 (mod 4) there exists a resolvable { 2 Ky,C 4 )-design. 




Proof. Let v = At. Start from a 2-RGDD Q of type 2 * (i). Give weight 2 to every 
point of Q and for each block of a given resolution class of Q place 2 copies of a 
G 4 -decomposition of type 2 ^ (g]). Finally, hll each group of size 4 with a copy of a 
resolvable ( 2 ^ 4 , G 4 )-design which exists by Lemma I4?n □ 

Lemma 5.2. For every v = 0 (mod 4) there exists a resolvable + e)- 

design. 

Proof. Let v = At. The cases t = 1 and t = 2 correspond to a { 2 K 4 , + e)-design 

and a {2Kg, + e)-design which exist by Lemma [4.21 and Lemma [4.31 

For t > 2, start from a {K^ + e)-RGDD Q of type 4* ([S]). Repeat each block of 
a given resolution class of Q twice and hll each group of size 4 with a copy of a a 
resolvable ( 2 X 4 , K 3 + e)-design which exists by Lemma [4.21 □ 

6 The case G = 3 

Lemma 6.1. For every v = A (mod 12), there exists a resolvable {2Ky, Ki ^)- 
design. 

Proof. Start from a resolvable (RT^, iF 4 )-design ([7j) and replace each block of a 
given resolution class with 2 copies of a resolvable ( 2 /^ 4 , Rri_ 3 )-design which exists 
by Lemma [4.41 This completes the proof. □ 

Lemma 6.2. For every v = 0,S (mod 12) there exists a resolvable (6iF„, RTi^s)- 
design. 

Proof. The cases v = 8 ,12, 20, 24, 36 are covered by Lemmas 14.7114.8114.9114.10114.111 
We distingish the following cases. 

Gase 1 : r; = 0 (mod 12 ), r; > 48. 

Let V = 12t. Start from a 4-RGDD V of type 12* ([2]) and replace each block 
of a given resolution class of V with 3 copies of a resolvable {2K^, RTi 3 )-design 
which exists by Lemma [4.41 Finally, hll each group of size 12 with a copy of a 
resolvable { 6 K 12 , iLi^ 3 )-design which exists by Lemma [4.81 

Gase 2 : V = 8 (mod 24), v > 32. 

Let V = 8 + 2At. Start from a 4-RGDD V of type g*’*'^* ([2]) and replace each 
block of a given resolution class of V with 3 copies of a resolvable { 2 K 4 , R"i, 3 )- 
design which exists by Lemma 14.41 Finally, hll each group of size 12 with a 
copy of a resolvable (GRTg, iFi 3 )-design which exists by Lemma ITTl 
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Case 3: v = 20 (mod 24), v > 44. 

Let V = 20 + 24t. Start from a 2-frame T of type > 1, with groups Gi, 

i = 1, 2,..., 2 -|- 3f, ([2]); let X = Expand each point of X 4 times 

and add a set if = {cxdi, cxo 2 , cxo 3 , 0 x 34 }. For each x E X, place on {x} x Z 4 
3 copies of a resolvable ( 2 X 4 , iLi^ 3 )-design which exists by Lemma 14.41 This 
gives a set P of 12 partial parallel classes on X x Z 4 . Fill the hole H with 
3 copies of a resolvable ( 2 X 4 , Xi^ 3 )-design which exists by Lemma 14.41 This 
gives a set Ph of 12 parallel classes on ii. Combine P and Ph to obtain 12 
full parallel classes of 3-stars. For j = 1,2, let Pij be the 2 partial parallel 
classes which miss the group Gi and for each b G Pij, place on 6 x Z 4 a copy 
of a resolvable Xi^ 3 -RGDD of type 4^ and index 6 , which exists by Lemma 
14.51 This gives a set Pij of 16 partial classes of 3-stars on X \ Gi. For each 
i = 1,2,... ,2 + 3t place on ii U {Gi x Z 4 ) a copy of a resolvable Xi 3 -RGDD 
of type 4^ and index 6 , which exists by Lemma 14.61 this gives a set Pi of 32 
classes of 3-stars. Finally, combine the 32 classes of Pi with the classes of 
and Pi ^2 to obtain the desired result. 


□ 


7 The case G = K 4 — e 

Lemma 7.1. For every v = 0,4,8,12,16 (mod 24), there exists a resolvable {5Ky, 
X 4 — e)-design. 

Proof. The cases n = 4, 8 ,12, 24, 36 are covered by Lemmas 14.12114.13114.14114.161 
14.181 and 14.151 We distinguish the following cases. 

Case 1 : n = 4 (mod 12 ). 

Start from a resolvable (X^, X 4 )-design ([?]) and replace each block of every 
resolution class with a copy of a resolvable ( 5 X 4 , X 4 — e)-design which exists 
by Lemma 14.121 

Case 2 : n = 0 (mod 12), n > 48. 

Let V = 12t. Start from a 4-RGDD T) of type 12^ ([ 2 ])- Replace each block 
of every resolution class of V with a copy of a resolvable ( 5 X 4 , X 4 — e)-design 
which exists by Lemma 14.121 and hll each group of size 12 with a copy of a 
resolvable ( 5 Xi 2 , X 4 — e)-design which exists by Lemma [4.141 
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Case 3 : V = 8 (mod 24), v > 32. 

Let z; = 8 + 24t. Start from a 4-RGDD V of type ([2])- Replace each 
block of every resolution class of T) with a copy of a resolvable { 5 K 4 , K 4 — e)- 
design which exists by Lemma 14.121 and £11 each group of size 8 with a copy of 
a resolvable (SiLg, K 4 — e)-design which exists by Lemma 14.131 This completes 
the proof. 

□ 

Lemma 7.2. For every v = 20 (mod 120), there exists a resolvable {5Ky, K 4 — e)- 
design. 

Proof. Let u = 20 + 120t. The case t = 0 corresponds to a { 5 K 20 , K 4 — e)-design 
which exists by Lemma 14.151 For t > 1 take a 4-RGDD Q of type 4 ^+®* (H). Expand 
each point 5 times and replace each block of the resolution classes of Q with a copy of 
a resolvable (iL 4 —e)-RGDD of tipe 5“^ and index 5 which exists by Lemma 3.2 of [13]. 
Finally, fill each group of size 20 with a copy of a resolvable { 5 K 20 , K 4 — e)-design 
which exists by Lemma [4.151 □ 

Lemma 7.3. For every n = 44 (mod 120), v > 44, there exists a resolvable 
(5iL^, K 4 — e)-design. 

Proof. Let v = 44-|-120f. The case t = 0 corresponds to a { 5 K 44 , A' 4 —e)-design which 
exists by Lemma l4.191 For t > 0 take a (iL 4 —e)-RGDD Q of type 41 + 5 ( 2+00 index 
5 ([I3]) and fill each group of size 4 with a copy of a resolvable { 5 K 4 , K 4 — e)-design 
which exists by Lemma [4.121 □ 

Lemma 7.4. For every v = 68 (mod 120), there exists a resolvable {5Ky, K 4 — e)- 
design. 

Proof. Let n=68-|-120L The case t = 0 corresponds to a (biFgs, ^4 — e)-design which 
exists by Lemma 14.201 For t > 0, let be a {K 4 — e)-frame of type 20^’''®* f[T3]l 
with groups Gi, i = 1,2,... ,3 + 6 t. Add a set iL = {cxdi, 002 ,..., oos}. For each 
i = 1,2,... ,3 + 6 t, let Pi the set of the partial parallel classes which miss the group 
Gi, taken 5 times. Place on GiUH a copy of an incomplete resolvable ( 7^4 —e)-design 
of order 28 and index 5, having the set of 8 infinite poits as hole, and combine its 
full classes with the partial classes of Pi so to obtain 40(3 -|- 6 t) parallel classes on 
H U (U^^®*Gi). Fill the hole H with a copy of a resolvable { 5 Ks,K 4 — e)-design 
which exists by Lemma [4.131 and combine its 14 classes with the partial classes of P, 
so to obtain 14 parallel classes. The result is a resolvable (5iC„, K 4 — e)-design. □ 
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Lemma 7.5. For every v = 92 (mod 120), there exists a resolvable {5Ky, — e)- 

design. 

Proof. Let v = 92 + 120t. Let Pi = {{z, 1 + z}, z G and P^-i = | — 1 + z}, z G 

Zy} be two sets of v edges of Ky and = {{z, | + z}, z = 0,1 ,..., | — 1} be a set of | 
edges of Ky. The edges of FiUPn-i UPh can be decomposed into a set of 5 1-factors 
Fj,j = 1, 2, 3,4, 5 ([H]). For each j = 1, 2, 3,4, 5 take on Ky a {K 4 — e)-RGDD Q of 
type ([13]) with the edges of Fj as gronps. Finally, the missing edges of 

Pi U P|_i U P| (nntil now arranged only 4 times) can be decomposed into the set 
{(z, I + z, I + 1 + z; 1 + 0; * = 0) 1) • • •; 1 “ 1} of f copies of K 4 — e, which generate 
the remaining two parallel classes (the hrst class is obtained for z = 0,2 ,..., | — 2, 
while the second class for z = 1, 3,..., | — 1). □ 

Lemma 7.6. For every v = 116 (mod 120), there exists a resolvable {Ky., K 4 — e)- 
design. 

Proof. Since the condition v = 116 (mod 120) implies n = 16 (mod 20), the proof 
follows by lailS]. □ 

8 Conclusion 

We are now in a position to prove the following main resnlt. 

Theorem 8.1. The necessary conditions of Lemma \1.1\ are sufficient for the exis¬ 
tence of a resolvable {XKy, G)-design in the cases when G = C 4 , K^ + e, .Pi, 3 , K 4 — e. 

Proof. Let G G {C'4, P 3 + e}. For any n = 0 (mod 4) and A = 2p (;U > 1), combine 
p copies of a resolvable (2^^,, G)-design, which exists by Lemmas 15.11 and 13^ 

Let G = Pi, 3 . For any n = 4 (mod 12) and A = 2/i (/i > 1), combine /z copies of 
a resolvable (2P^, Pi, 3 )-design, which exists by Lemma [6.11 while, for any n = 0, 8 
(mod 12) and A = 6 /z (p > 1), combine /z copies of a resolvable ( 6 P^, Pi, 3 )-design, 
which exists by Lemma [6.21 

Let G = K 4 — e. For any n = 0,1, 8 ,12 (mod 20) and A = 5/z (/z > 1), combine 
p copies of a resolvable (5P^, P 4 — e)-design, which exists by Lemmas l7.11 - 17.41 while, 
for any z; = 16 (mod 20) combine A copies of a resolvable {Ky, P 4 —e)-design, which 
exists by Theorem 3 of [15]. □ 


12 










References 


[1] J. C. Bermond, K. Heinrich and M.L. Yu, Existence of resolvable path designs, 
Europ. J. Combinatorics 11 (1990), 205-211. 

[2] C. J. Colbourn and J. H. Dinitz (eds.). Handbook of Combinatorial Designs, 
Second Edition, Chapman and Hall/CRC, Boca Raton, EL, 2007. 

[3] C.J. Colbourn, D.R. Stinson and L. Zhu More frames with block size four, J. 
Combin. Math. Combin. Compt. 23 (1977), 3-20. 

[4] P. Danziger, G. Quattrocchi and B. Stevens, 2004. The Hamilton-Waterloo Prob¬ 
lem for Cycle Sizes 3 and 4, J. Comb. Des. 12, 221-232. 

[51 G. Ge, A.C.H. Ling On the existence of resolvable (Ka — e)-desiqns , J. Comb. 
Des. 15 (2007), 502-510. 

[6] H. Hanani, On resolvable balanced incomplete block designs,]. Combinatorial 
Theory A 17 (1974) 275-289. 

[7] H. Hanani, D.K. Ray-Chaudhuri and R.M. Wilson On resolvable designs. Dis¬ 
crete Math. 3 (1972), 343-357. 

[8] J. D. Horton, Resolvable path designs, J. Comb. Th. Ser. A 39 (1985) 117-131. 

[9] T. P. Kirkman, On a problem in combinations, Cambridge and Dublin Math J. 
2 (1847) 191-204. 

[10] S. Kucukcifci, G. Lo Faro, S. Milici and A. Tripodi, Resolvable 3-star designs. 
Discrete Math. 338 (2015), 608-614. 

[11] G. Stern and H. Lenz, Steiner triple systems with given subspaces; another proof 
of the Doyen-Wilson theorem. Boll. Un. Mat. Ital. 5, 17A (1980) 109-114. 

[12] R. Su, L. Wang, Minimum resolvable covering of with copies of — e. 
Graphs Gombin.,27 (2011), 883-896. 

[13] L. Wang, R. Su On the existence of maximum resolvable (K^ — e)-packings. 
Discrete Math., 310 (2010), 887-896. 

[14] L. Wang, On the existence of Resolvable (K^ -t- e)-Croup Devisible Designs, 
Graphs Gombin.,29 (2010), 879-889. 


13 



[15] L. Wang, 
Comb. ,105 


Completing the spectrum of Resolvable (K^ 
(2012), 289-291. 


e)-Designs, Ars 


14 



